class Solution(object):
    def reOrderArray(self, array):
        """
        :type array: List[int]
        :rtype: void
        """
        old = []
        even = []
        for x in array:
            if x % 2 == 1:
                old.append(x)
            elif x % 2 == 0:
                even.append(x)
        for i in range(len(array)):
            if i < len(old):
                array[i] = old[i]
            else :
                array[i] = even[i-len(old)]